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WHAT IS CLAIMED IS: 



1 LA frequency hopping sequence generator for use in a radio 

2 telecommunications system which utilizes variable frequency offsets generated during a 

3 clocking of a time index and as a function of the time index to determine a frequency 

4 hopping sequence for use in communication between a mobile station and a network 

5 node. 

1 2. The apparatus of claim 1, wherein the frequency hopping sequence generator 

2 generates the variable frequency offsets on the fly as a function of the time index. 

1 3. The apparatus of claim 1, wherein the variable frequency offsets are chosen 

2 so that the frequency hopping sequence provides intra-cell interference diversity. 

1 4. The apparatus of claim 1, wherein the frequency hopping sequence generator 

2 determines a frequency offset index which is mapped to one of plural possible 

3 frequency offsets, the frequency offset index being determined to provide the frequency 

4 hopping sequence with both interference diversity and orthogonality. 

1 5. The apparatus of claim 3, wherein the frequency offset index has a first 

2 component and a second component. 

1 6. The apparatus of claim 5, wherein the first component is an inter-cell 

2 component and the second component is a intra-cell component. 

1 7. The apparatus of claim 6, wherein the inter-cell component is a pseudo- 

2 randomly generated number. 

1 8. The apparatus of claim 6, wherein the intra-cell component I 2 is determined 

2 by 

3 I 2 (FN, FOSEED) = S(l + (FN + FOSEED)mod NFO) 

4 wherein S is a basic sequence of 0, 2, 4, . . .K l5 K 2 , K 2 - 2, ... 3, 1, in which 
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6 FN is a time index; 

7 NFO is a number of frequency offsets in a set of possible frequency offsets; and 

8 FOSEED is a unique integer assigned to the mobile station at one of call setup 

9 and handover. 

1 9. The apparatus of claim 8, wherein the frequency hopping sequence generator 

2 allocates frequency hopping sequences to render adjacent frequency collision rates 

3 between two frequency hopping sequences with equal FOHSN independent of a choice 

4 of two different FOSEEDs utilized. 

1 10. The apparatus of claim 6, wherein the frequency hopping sequence 

2 generator allocates an intra-cell component sequence to a connection between the 

3 mobile station and the network node for repeated cyclical use. 

1 11. The apparatus of claim 6, wherein the frequency hopping sequence 

2 generator cyclically switches between plural orthogonal intra-cell component 

3 sequences for a connection between the mobile station and the network node . 

1 12. The apparatus of claim 1 1, wherein the intra-cell component I 2 is determined 

2 by 

3 I 2 (FN, FOSEED) = S(l + (FN + K)mod NFO), in which 

4 wherein S is a basic sequence of 0, 2, 4, . . .K l5 K 2 , K 2 - 2, ... 3, 1, in which 
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6 K = S(l + (FOSEED + FN div NFO)mod NFO); 

7 FN is a time index; 

8 NFO is a number of frequency offsets in a set of possible frequency offsets; and 

9 FOSEED is a unique integer assigned to the mobile station at one of call setup 
10 and handover. 
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1 13. The apparatus of claim 1, wherein the frequency hopping sequence 

2 generator is situated at the network node. 

1 14. The apparatus of claim 1, wherein the frequency hopping sequence 

2 generator is situated at the mobile station. 

1 1 5. A frequency hopping sequence generator for use in a radio 

2 telecommunications system which utilizes variable frequency offsets to determine a 

3 frequency hopping sequence for use in communication between a mobile station and a 

4 network node, the variable frequency offsets being generated (1) as a function of a 

5 clocked time index; and (2) as a function of a unique integer assigned to the mobile 

6 station. 

1 16. The method of claim 15, wherein the variable frequency offsets are chosen 

2 so that the frequency hopping sequence provides intra-cell interference diversity. 

1 17. The apparatus of claim 15, wherein the variable offset is dependent upon an 

2 intra-cell component, and wherein the intra-cell component I 2 is determined by 

3 I 2 (FN, FOSEED) = S(l + (FN + FOSEED)mod NFO) 

4 wherein S is a basic sequence of 0, 2, 4, . . .fQ, K 2 , K 2 - 2, ... 3, 1, in which 
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6 FN is the time index; 

7 NFO is a number of frequency offsets in a set of possible frequency offsets; and 

8 FOSEED is the unique integer assigned to the mobile station at one of call setup 

9 and handover. 
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18. The apparatus of claim 15, wherein the variable offset is dependent upon an 
intra-cell component, and wherein the intra-cell component I 2 is determined by 
I 2 (FN, FOSEED) = S(l + (FN + K)mod NFO), in which 
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wherein S is a basic sequence of 0, 2,4, .. .K b K 2 , K 2 - 2, ... 3, 1 , in which 
r.-2.'* ro - 1 " 



K = S(l + (FOSEED + FN div NFO)mod NFO); 
FN is a time index; 

NFO is a number of frequency offsets in a set of possible frequency offsets; and 
FOSEED is a unique integer assigned to the mobile station at one of call setup 
and handover. 



19. A method of operating a receiver which includes a frequency hopping 
sequence generator for use in a radio telecommunications system, the method including 

generating variable frequency offsets during a clocking of a time index and as a 
function of the time index ; 

utilizing the variable frequency offsets to determine a frequency hopping 
sequence for use in communication between a mobile station and a network node. 



20. The method of claim 19, further comprising generating the variable 
frequency offsets on the fly as a function of the time index. 

21. The method of claim 19, further comprising choosing the variable frequency 
offsets so that the frequency hopping sequence provides intra-cell interference 
diversity. 

22. The method of claim 19, further comprising determining a frequency offset 
index and mapping the frequency offset index to one of plural possible frequency 
offsets, the frequency offset index being determined to provide the frequency hopping 
sequence with both interference diversity and orthogonality. 

23. The method of claim 22, further comprising determining the frequency 
offset index from a first component and a second component. 
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24. The method of claim 23, wherein the first component is an inter-cell 
component and the second component is a intra-cell component. 



1 25. The method of claim 24, further comprising generating the inter-cell 

2 component as a pseudo-randomly generated number. 
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26. The method of claim 24, further comprising determining the intra-cell 
component I 2 as: 

I 2 (FN, FOSEED) = S(l + (FN + FOSEED)mod NFO) 
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wherein S is a basic sequence of 0, 2, 4, . . .K l5 K 2 , K 2 - 2, ... 3, 1, in which 
FN is a time index; 

NFO is a number of frequency offsets in a set of possible frequency offsets; and 
FOSEED is a unique integer assigned to the mobile station at one of call setup 
and handover. 



1 27. The method of claim 26, further comprising allocating the frequency 

2 hopping sequences to render adjacent frequency collision rates between two frequency 

3 hopping sequences with equal FOHSN independent of a choice of two different 

4 FOSEEDs utilized. 



1 28. The method of claim 23, further comprising allocating an intra-cell 

2 component sequence to a connection between the mobile station and the network node 

3 for repeated cyclical use. 



1 29. The method of claim 23, further comprising cyclically switching between 

2 plural orthogonal intra-cell component sequences for a connection between the mobile 

3 station and the network node. 

1 30. The method of claim 29, further comprising determining the intra-cell 

2 component I 2 as: 

3 I 2 (FN, FOSEED) = S(l + (FN + K)mod NFO), in which 

4 wherein S is a basic sequence of 0, 2, 4, . . .K 1? K 2 , K 2 - 2, . . . 3, 1, in which 



42 



K 2 = 2* 



NFO 



1 



6 K = S(l + (FOSEED + FN div NFO)mod NFO); 

7 FN is a time index; 

8 NFO is a number of frequency offsets in a set of possible frequency offsets; and 

9 FOSEED is a unique integer assigned to the mobile station at one of call setup 

10 and handover. 



1 3 1 . A method of operating a receiver which includes a frequency hopping 

2 sequence generator for use in a radio telecommunications system, the method including 

3 generating variable frequency offsets as a function of a clocking time index and 

4 as a function of a unique integer assigned to the mobile station; and 

5 utilizing the variable frequency offsets to determine a frequency hopping 

6 sequence for use in communication between a mobile station and a network node. 

1 32. The method of claim 3 1 , further comprising generating the variable 

2 frequency offsets on the fly as a function of the time index. 



1 33. The method of claim 3 1 , wherein the variable offset is dependent upon an 

2 intra-cell component, and wherein the intra-cell component I2 is determined by 

3 I 2 (FN, FOSEED) = S(l + (FN + FOSEED)mod NFO) 

4 wherein S is a basic sequence of 0, 2, 4, . . .K 1? K 2 , K 2 - 2, ... 3, 1, in which 
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FN is the time index; 

NFO is a number of frequency offsets in a set of possible frequency offsets; and 
FOSEED is the unique integer assigned to the mobile station at one of call setup 
and handover. 



43 

1 34. The method of claim 3 1 , wherein the variable offset is dependent upon an 

2 intra-cell component, and wherein the intra-cell component I 2 is determined by 

3 I 2 (FN, FOSEED) = S(l + (FN + K)mod NFO), in which 

4 wherein S is a basic sequence of 0, 2, 4, . . .K u K 2 , K 2 - 2, ... 3, 1 , in which 

5 



6 K = S(l + (FOSEED + FN div NFO)mod NFO); 

7 FN is a time index; 

8 NFO is a number of frequency offsets in a set of possible frequency offsets; and 

9 FOSEED is a unique integer assigned to the mobile station at one of call setup 
10 and handover. 

1 35. A method of operating a radio telecommunications system, the method 

2 comprising: 

3 allocating a set of frequency offsets to a cell; 

4 generating, during a clocking of a time index and as a function of the time index, 

5 a frequency offset index for a mobile station communicating with a network node of the 

6 radio telecommunications system; 

7 using the frequency offset index to determine from the set of frequency offsets a 

8 selected frequency offset to use for a time step corresponding to the time index in 

9 determining a frequency hopping sequence for communication between the mobile 
10 station and the network node. 

1 36. The method of claim 35, further comprising generating the variable 

2 frequency offsets on the fly as a function of the time index. 

1 37. The method of claim 35, further comprising mapping the frequency offset 

2 index to the selected frequency offset. 

1 38. The method of claim 35, wherein the step of generating the frequency offset 

2 index comprises generating an inter-cell component and an intra-cell component. 
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1 39. The method of claim 38, further comprising generating the intra-cell 

2 component to provide orthogonal sequences with a variable difference between two 

3 sequences. 

1 40. The method of claim 38, further comprising generating the inter-cell 

2 component to provide collision diversity between frequency hopping sequences that are 

3 not orthogonal. 

1 41. The method of claim 3 5 , wherein the step of generating the frequency offset 

2 index I for each time step comprises: 

3 generating an inter-cell component Ii and an intra-cell component I 2 ; 

4 determining the frequency offset index I as I = I] + I 2 modulo a number of 

5 frequency offsets utilized. 

1 42. The method of claim 35, wherein the step of generating the frequency offset 

2 index I for each time step comprises: 

3 generating an inter-cell component i! and an intra-cell component I 2 ; 

4 pseudo-randomly generating the inter-cell component I] . 

1 43. The method of claim 35, wherein the step of generating the frequency offset 

2 index I for each time step comprises: 

3 generating an inter-cell component Ii and an intra-cell component I 2 ; 

4 obtaining the intra-cell component I 2 as: 

5 I 2 (FN, FOSEED) = S(l + (FN + FOSEED)mod NFO) 

6 wherein S is a basic sequence of 0, 2, 4, . . .K l5 K 2 , K 2 - 2, ... 3, 1 , in which 
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8 FN is a time index; 

9 NFO is a number of frequency offsets in a set of possible frequency offsets; and 

10 FOSEED is a unique integer assigned to the mobile station at one of call setup 

1 1 and handover. 
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44. The method of claim 35, wherein the step of generating the frequency offset 
index I for each time step comprises: 

generating an inter-cell component Ii and an intra-cell component I 2 ; 

obtaining the intra-cell component I 2 as: 

I 2 (FN, FOSEED) = S(l + (FN + K)mod NFO), in which 

wherein S is a basic sequence of 0, 2, 4, ...Ki, K 2 , K 2 - 2, ... 3, 1, in which 



K = S(l + (FOSEED + FN div NFO)mod NFO); 
FN is a time index; 

NFO is a number of frequency offsets in a set of possible frequency offsets; and 
FOSEED is a unique integer assigned to the mobile station at one of call setup 
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and handover. 



